package 强化训练;

import java.util.ArrayList;
import java.util.Scanner;

public class day17变形杨辉三角 {
    public static void main(String[] args) {
        ArrayList<Integer> ls1 = new ArrayList<>();//第一行
        ArrayList<Integer> ls2 = new ArrayList<>();//第二行
        ls1.add(1);//第一行初始化
        //第二行初始化
        ls2.add(1);
        ls2.add(1);
        ls2.add(1);
        //输入行数
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //开始从第二行到第n行添加数据
        for (int i = 2; i < n; i++) {
            //创建临时得数组来保存当前行得数据
            ArrayList<Integer> list = new ArrayList<>(2*n -1);
            //先将当前行得第一个元素全都置为1
            list.add(0,ls2.get(0));
            //开始遍历当前行得后面得元素
            for (int j = 1; j <= 2 * i -1; j++) {
                if (j == 1){//如果是第二个元素，就等于他前面得两个数相加
                    list.add(j,ls2.get(j-1) + ls2.get(j));
                    //如果是最后一个数，就是上一行得前两个数相加
                }else if (j == ls2.size()){
                    list.add(j,ls2.get(j-2) + ls2.get(j-1));
                    //否则就是上一行得前三个数相加
                }else {
                    list.add(ls2.get(j-2) + ls2.get(j-1) + ls2.get(j));
                }
            }
            //最后加完以后，将当前行得最后一位置置为1；
            int val = ls2.get(ls2.size() - 1);
            list.add(val);
            ls2 = list;//然后将ls2置为当前得行，继续计算下一行
        }
        //当前所有得行填入完成，遍历最后一行
        for (int i = 0; i < ls2.size(); i++) {
            if (ls2.get(i) % 2 == 0){
                System.out.println(i);//找到了第一个偶数，直接返回
                return;
            }
        }
        //否则就输出-1，表示不存在
        System.out.println(-1);
    }
}
